căn nguyên thủy modulo n câu

• Căn nguyên thủy modulo n là một khái niệm trong số học modulo của lý thuyết số.
• Căn nguyên thủy modulo n được sử dụng thường xuyên trong mật mã học, trong hệ mật Diffie-Hellman Key Exchange.
• Thực ra, người ta đã biết rằng (Z/n)× là cyclic nếu và chỉ nếu n là 2 hoặc 4 hoặc pk hoặc 2 pk với một số nguyên tố lẻ p và k ≥ 1, trong trường hợp này mọi phần tử sinh của (Z/n)× được gọi là một căn nguyên thủy modulo n.